The robber strikes back
نویسندگان
چکیده
We consider the new game of Cops and Attacking Robbers, which is identical to the usual Cops and Robbers game except that if the robber moves to a vertex containing a single cop, then that cop is removed from the game. We study the minimum number of cops needed to capture a robber on a graph G, written cc(G). We give bounds on cc(G) in terms of the cop number of G in the classes of bipartite graphs and diameter two, K1,m-free graphs. AMS 2010 Subject Classification: 05C57
منابع مشابه
On the D-Width of Directed Graphs
The cops and strong visible robber game, defined in [3], is played according to the following rules: Initially, the cops occupy some set of X ⊆ V vertices, with |X| ≤ k, and the robber is placed on some vertex v ∈ V − X. At any time, some of the cops can reside outside the graph, say, in a helicopter. In each round, the cop player chooses the next location X ′ ⊆ V for the cops. The stationary c...
متن کاملA cops and robber game in multidimensional grids
We theoretically analyze the Cops and Robber Game for the first time in a multidimensional grid. It is shown that for an ndimensional grid, at least n cops are necessary to ensure capture of the robber. We also present a set of cop strategies for which n cops are provably sufficient to catch the robber. Further, for two-dimensional grid, we provide an efficient cop strategy for which the robber...
متن کاملASUU Strikes and Academic Performance of Students in Ekiti State University Ado-Ekiti
The research is set to examine Academic Staff Union of Universities (ASUU) strikes and academic performance of students in Ekiti State University (EKSU) Ado-Ekiti. The research employed multistage sampling technique to select the faculties and the departments from where six hundred and four (604) respondents were selected, questionnaires and interviews were employed to draw information from res...
متن کاملAnalysis and Suppression of Back-Flow Lightning Surges in Onshore Wind Farms
The rapid expansion of wind power generation has brought problems involving lightning strikes to the fore. Many such incidents have damaged not only the wind turbine that was actually struck, but also other turbines that were not. The phenomenon of surge invasion to the distribution line is categorized as “back-flow surge”. It has been reported that this back-flow surge sometimes burns out surg...
متن کاملCatching a fast robber on the grid
We study the problem of cops and robbers on the grid where the robber is allowed to move faster than the cops. It is well known that two cops are necessary and sufficient to catch the robber on any finite grid when the robber has unit speed. Here, we prove that when the speed of the robber is a sufficiently large constant, the number of cops needed to catch the robber on an n× n grid is exp(Ω(l...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- CoRR
دوره abs/1308.2843 شماره
صفحات -
تاریخ انتشار 2013